<!DOCTYPE html>
<html lang="en-us">
  <head>
    <meta charset="utf-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
    
    <title>第九周作业 | Bian&#39;s blog</title>
    <meta name="viewport" content="width=device-width,minimum-scale=1">
    <meta name="generator" content="Hugo 0.75.1" />
    
    
      <META NAME="ROBOTS" CONTENT="NOINDEX, NOFOLLOW">
    

    
    
      <link href="/homework/dist/css/app.4fc0b62e4b82c997bb0041217cd6b979.css" rel="stylesheet">
    

    

    
      

    

    
    
    <meta property="og:title" content="第九周作业" />
<meta property="og:description" content="1. Bubble Sort the list: 33, 56, 17, 8, 95, 22。Make sure the final result is from small to large. Write out the list after the 2nd pass. （1）33，56，17，8，95，22  （2）33，17，56，8，95，22  （3）33，17，8，56，95，22  （4）33，17，8，56，95，22  （5）33，17，8，56，22，95  （6）17，33，8，56，22，95  （7）17，8，33，56，22，95  （8）17，8，33，56，22，95  （9）17，8，33，22，56，95  （10）8，17，33，22，56，95  （11）8，17，33，22，56，95  （12）8，17，22，33，56，95  （13）8，17，22，33，56，95  （14）8，17，22，33，56，95  （15）8，17，22，33，56，95  结果：8，17，22，33，56，95
2. Give a sorted array as list={60,65,75,80,90,95}. Design an algorithm to insert the value of x into the sorted array." />
<meta property="og:type" content="article" />
<meta property="og:url" content="https://Hugh488.gitee.io/homework/posts/the_ninth_week/" />
<meta property="article:published_time" content="2020-11-08T19:32:11+08:00" />
<meta property="article:modified_time" content="2020-11-08T19:32:11+08:00" />
<meta itemprop="name" content="第九周作业">
<meta itemprop="description" content="1. Bubble Sort the list: 33, 56, 17, 8, 95, 22。Make sure the final result is from small to large. Write out the list after the 2nd pass. （1）33，56，17，8，95，22  （2）33，17，56，8，95，22  （3）33，17，8，56，95，22  （4）33，17，8，56，95，22  （5）33，17，8，56，22，95  （6）17，33，8，56，22，95  （7）17，8，33，56，22，95  （8）17，8，33，56，22，95  （9）17，8，33，22，56，95  （10）8，17，33，22，56，95  （11）8，17，33，22，56，95  （12）8，17，22，33，56，95  （13）8，17，22，33，56，95  （14）8，17，22，33，56，95  （15）8，17，22，33，56，95  结果：8，17，22，33，56，95
2. Give a sorted array as list={60,65,75,80,90,95}. Design an algorithm to insert the value of x into the sorted array.">
<meta itemprop="datePublished" content="2020-11-08T19:32:11+08:00" />
<meta itemprop="dateModified" content="2020-11-08T19:32:11+08:00" />
<meta itemprop="wordCount" content="211">



<meta itemprop="keywords" content="" />
<meta name="twitter:card" content="summary"/>
<meta name="twitter:title" content="第九周作业"/>
<meta name="twitter:description" content="1. Bubble Sort the list: 33, 56, 17, 8, 95, 22。Make sure the final result is from small to large. Write out the list after the 2nd pass. （1）33，56，17，8，95，22  （2）33，17，56，8，95，22  （3）33，17，8，56，95，22  （4）33，17，8，56，95，22  （5）33，17，8，56，22，95  （6）17，33，8，56，22，95  （7）17，8，33，56，22，95  （8）17，8，33，56，22，95  （9）17，8，33，22，56，95  （10）8，17，33，22，56，95  （11）8，17，33，22，56，95  （12）8，17，22，33，56，95  （13）8，17，22，33，56，95  （14）8，17，22，33，56，95  （15）8，17，22，33，56，95  结果：8，17，22，33，56，95
2. Give a sorted array as list={60,65,75,80,90,95}. Design an algorithm to insert the value of x into the sorted array."/>

	
  </head>

  <body class="ma0 avenir bg-near-white">

    
   
  

  <header>
    <div class="bg-black">
      <nav class="pv3 ph3 ph4-ns" role="navigation">
  <div class="flex-l justify-between items-center center">
    <a href="/homework/" class="f3 fw2 hover-white no-underline white-90 dib">
      
        Bian&#39;s blog
      
    </a>
    <div class="flex-l items-center">
      

      
      















    </div>
  </div>
</nav>

    </div>
  </header>



    <main class="pb7" role="main">
      
  
  <article class="flex-l flex-wrap justify-between mw8 center ph3">
    <header class="mt4 w-100">
      <aside class="instapaper_ignoref b helvetica tracked">
          
        POSTS
      </aside>
      




  <div id="sharing" class="mt3">

    
    <a href="https://www.facebook.com/sharer.php?u=https://Hugh488.gitee.io/homework/posts/the_ninth_week/" class="facebook no-underline" aria-label="share on Facebook">
      <svg height="32px"  style="enable-background:new 0 0 67 67;" version="1.1" viewBox="0 0 67 67" width="32px" xml:space="preserve" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><path d="M28.765,50.32h6.744V33.998h4.499l0.596-5.624h-5.095  l0.007-2.816c0-1.466,0.14-2.253,2.244-2.253h2.812V17.68h-4.5c-5.405,0-7.307,2.729-7.307,7.317v3.377h-3.369v5.625h3.369V50.32z   M33,64C16.432,64,3,50.569,3,34S16.432,4,33,4s30,13.431,30,30S49.568,64,33,64z" style="fill-rule:evenodd;clip-rule:evenodd;"/></svg>

    </a>

    
    
    <a href="https://twitter.com/share?url=https://Hugh488.gitee.io/homework/posts/the_ninth_week/&amp;text=%e7%ac%ac%e4%b9%9d%e5%91%a8%e4%bd%9c%e4%b8%9a" class="twitter no-underline" aria-label="share on Twitter">
      <svg height="32px"  style="enable-background:new 0 0 67 67;" version="1.1" viewBox="0 0 67 67" width="32px" xml:space="preserve" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><path d="M37.167,22.283c-2.619,0.953-4.274,3.411-4.086,6.101  l0.063,1.038l-1.048-0.127c-3.813-0.487-7.145-2.139-9.974-4.915l-1.383-1.377l-0.356,1.017c-0.754,2.267-0.272,4.661,1.299,6.271  c0.838,0.89,0.649,1.017-0.796,0.487c-0.503-0.169-0.943-0.296-0.985-0.233c-0.146,0.149,0.356,2.076,0.754,2.839  c0.545,1.06,1.655,2.097,2.871,2.712l1.027,0.487l-1.215,0.021c-1.173,0-1.215,0.021-1.089,0.467  c0.419,1.377,2.074,2.839,3.918,3.475l1.299,0.444l-1.131,0.678c-1.676,0.976-3.646,1.526-5.616,1.568  C19.775,43.256,19,43.341,19,43.405c0,0.211,2.557,1.397,4.044,1.864c4.463,1.377,9.765,0.783,13.746-1.568  c2.829-1.673,5.657-5,6.978-8.221c0.713-1.716,1.425-4.851,1.425-6.354c0-0.975,0.063-1.102,1.236-2.267  c0.692-0.678,1.341-1.419,1.467-1.631c0.21-0.403,0.188-0.403-0.88-0.043c-1.781,0.636-2.033,0.551-1.152-0.402  c0.649-0.678,1.425-1.907,1.425-2.267c0-0.063-0.314,0.042-0.671,0.233c-0.377,0.212-1.215,0.53-1.844,0.72l-1.131,0.361l-1.027-0.7  c-0.566-0.381-1.361-0.805-1.781-0.932C39.766,21.902,38.131,21.944,37.167,22.283z M33,64C16.432,64,3,50.569,3,34S16.432,4,33,4  s30,13.431,30,30S49.568,64,33,64z" style="fill-rule:evenodd;clip-rule:evenodd;fill:;"/></svg>

    </a>

    
    <a href="https://www.linkedin.com/shareArticle?mini=true&amp;url=https://Hugh488.gitee.io/homework/posts/the_ninth_week/&amp;title=%e7%ac%ac%e4%b9%9d%e5%91%a8%e4%bd%9c%e4%b8%9a" class="linkedin no-underline" aria-label="share on LinkedIn">
      <svg  height="32px"  style="enable-background:new 0 0 65 65;" version="1.1" viewBox="0 0 65 65" width="32px" xml:space="preserve" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
  <path d="M50.837,48.137V36.425c0-6.275-3.35-9.195-7.816-9.195  c-3.604,0-5.219,1.983-6.119,3.374V27.71h-6.79c0.09,1.917,0,20.427,0,20.427h6.79V36.729c0-0.609,0.044-1.219,0.224-1.655  c0.49-1.22,1.607-2.483,3.482-2.483c2.458,0,3.44,1.873,3.44,4.618v10.929H50.837z M22.959,24.922c2.367,0,3.842-1.57,3.842-3.531  c-0.044-2.003-1.475-3.528-3.797-3.528s-3.841,1.524-3.841,3.528c0,1.961,1.474,3.531,3.753,3.531H22.959z M34,64  C17.432,64,4,50.568,4,34C4,17.431,17.432,4,34,4s30,13.431,30,30C64,50.568,50.568,64,34,64z M26.354,48.137V27.71h-6.789v20.427  H26.354z" style="fill-rule:evenodd;clip-rule:evenodd;fill:;"/>
</svg>

    </a>
  </div>


      <h1 class="f1 athelas mt3 mb1">第九周作业</h1>
      
      
      <time class="f6 mv4 dib tracked" datetime="2020-11-08T19:32:11+08:00">November 8, 2020</time>

      
      
    </header>
    <div class="nested-copy-line-height lh-copy serif f4 nested-links nested-img mid-gray pr4-l w-two-thirds-l"><h2 id="1-bubble-sort-the-list-33-56-17-8-95-22make-sure-the-final-result-is-from-small-to-large-write-out-the-list-after-the-2nd-pass">1. Bubble Sort the list: 33, 56, 17, 8, 95, 22。Make sure the final result is from small to large. Write out the list after the 2nd pass.</h2>
<p>（1）33，56，17，8，95，22 <br/>
（2）33，17，56，8，95，22 <br/>
（3）33，17，8，56，95，22 <br/>
（4）33，17，8，56，95，22 <br/>
（5）33，17，8，56，22，95 <br/><br/>
（6）17，33，8，56，22，95 <br/>
（7）17，8，33，56，22，95 <br/>
（8）17，8，33，56，22，95 <br/>
（9）17，8，33，22，56，95 <br/><br/>
（10）8，17，33，22，56，95 <br/>
（11）8，17，33，22，56，95 <br/>
（12）8，17，22，33，56，95 <br/><br/>
（13）8，17，22，33，56，95 <br/>
（14）8，17，22，33，56，95 <br/><br/>
（15）8，17，22，33，56，95 <br/><br/>
结果：8，17，22，33，56，95<br/><br/></p>
<h2 id="2-give-a-sorted-array-as-list606575809095-design-an-algorithm-to-insert-the-value-of-x-into-the-sorted-array-then-test-the-algorithm-with-value-506799-br思考为什么选择插入点在list头上中间尾巴上的三个数作为算法测试的数据你能解释吗">2. Give a sorted array as list={60,65,75,80,90,95}. Design an algorithm to insert the value of x into the sorted array. Then test the algorithm with value 50,67,99. <br/>思考：为什么选择插入点在list头上、中间、尾巴上的三个数作为算法测试的数据，你能解释吗？</h2>
<pre><code>#include &lt;stdio.h&gt;

int main()
{
    int a[6] = {60,65,75,80,90,95};
    int tmp;
    scanf(&quot;%d&quot;, &amp;tmp);
    
    int b[7], b_count = 0;
    int i = 0;
    for(i = 0; i &lt; 6; i++){
        if(tmp &lt;= a[i]){
            b[b_count++] = tmp;
            b[b_count++] = a[i];
            break;
        }else{
            b[b_count++] = a[i];
        }
        if(b_count == 6){
            b[b_count++] = tmp;
        }
    }
    for(i = i+1; i &lt; 6; i++){
        b[b_count++] = a[i];
    }

    for(i = 0; i &lt; b_count; i++){
        printf(&quot;%d &quot;, b[i]);
    }
    printf(&quot;\n&quot;);

    return 0;
}    
</code></pre><p>测试结果</p>
<pre><code>50
50 60 65 75 80 90 95

67
60 65 67 75 80 90 95

99
60 65 75 80 90 95 99
</code></pre><p>原因：将各种情况都测试一遍，能更好地检验算法的正确性。</p>
<h2 id="3-what-is-the-state-of-the-stack-after-the-following-sequence-of-push-and-pop-operations-push-anne-push-get-push-your--pop-push-my-push-gun">3. What is the state of the stack after the following sequence of Push and Pop operations? Push “anne”; Push “get”; Push “your” ; Pop; Push “my” Push “gun”</h2>
<pre><code>栈顶    gun        
        my        
        get
栈底    anne    
</code></pre><ul class="pa0">
  
</ul>
<div class="mt6 instapaper_ignoref">
      
      
      </div>
    </div>

    <aside class="w-30-l mt6-l">




</aside>

  </article>

    </main>
    <footer class="bg-black bottom-0 w-100 pa3" role="contentinfo">
  <div class="flex justify-between">
  <a class="f4 fw4 hover-white no-underline white-70 dn dib-ns pv2 ph3" href="https://Hugh488.gitee.io/homework" >
    &copy;  Bian's blog 2020 
  </a>
    <div>














</div>
  </div>
</footer>

    

  <script src="/homework/dist/js/app.3fc0f988d21662902933.js"></script>


  </body>
</html>
